A Knowledge-Based Approach to Coalition Formation
نویسنده
چکیده
To reduce complexity, we base our system on alliances—a set of agents that agree to share some private information and eventually cooperate. In CPlanT, each agent represents a complex, organized entity—such as a non-governmental organization (NGO), humanitarian organization, or army unit— that plays an active role in mission planning. These agents group themselves in various, temporary coalitions, each of which solves a specific mission or part of a larger mission. Using alliances reduces the coalition-formation complexity by splitting the larger agent community into disjunctive alliances and creating coalitions, preferably within alliances, to carry out work. Furthermore, the system reduces communication traffic and preserves information privacy by combining classical negotiation mechanisms, such as contract net protocol (CNP), with acquaintance models that store an agent’s social knowledge.1,2 In this article, we offer a domain and CPlanT overview, followed by a more detailed discussion of the system architecture. We then discuss results from our experiments with CPlanT on a humanitarian relief scenario.
منابع مشابه
Knowledge Based Approach to OOTW Coalition Formation
The task of planning humanitarian relief operations within a high number of hardly collaborating and vaguely linked non-governmental organizations is a challenging problem. We suggest an alternative knowledge based approach to the coalition formation problem for humanitarian and peace-keeping missions. Owing to the very special nature of this domain, where the agents representing individual org...
متن کاملCoalition Formation under Uncertainty DISSERTATION
Many multiagent systems require allocation of agents to tasks in order to ensure successful task execution. Most systems that perform this allocation assume that the quantity of agents needed for a task is known beforehand. Coalition formation approaches relax this assumption, allowing multiple agents to be dynamically assigned. Unfortunately, many current approaches to coalition formation lack...
متن کاملChanges in a Service Oriented Enterprise: A Game Theory Approach
Service Oriented Enterprises (SOEs) are subject to constant change and variation. In this paper, the changes are considered from an economic perspective based on service culture notion. Once a change is implemented, the costs of some member services may increase, whereas the costs of some other services may reduce. We construct a game theoretic model trying to capture the possible conflicting i...
متن کاملA Coalition Formation Approach to Coordinated Task Allocation in Heterogeneous UAV Networks
The problem of adversary target detection and the subsequent task completion using a heterogeneous network of resource-constrained UAVs is considered. No prior knowledge about locations and required resources to identify these targets is available to the UAVs. In the proposed leader-follower coalition formation model, the UAV that first locates a target serves as the coalition leader and select...
متن کاملA Coalition Formation Framework Based on Transitive Dependence
Coalition formation in multi-agent systems (MAS) is becoming increasingly important as it increases the ability of agents to execute tasks and maximize their payoffs. Dependence relations are regarded as the foundation of coalition formation. This paper proposes a novel dependence theory namely transitive dependence theory for dynamic coalition formation in multi-agent systems. Transitive depen...
متن کاملInvestigating Reinforcement Learning in Multiagent Coalition Formation
In this paper we investigate the use of reinforcement learning to address the multiagent coalition formation problem in dynamic, uncertain, real-time, and noisy environments. To adapt to the complex environmental factors, we equip each agent with the case-based reinforcement learning ability which is the integration of case-based reasoning and reinforcement learning. The agent can use case-base...
متن کامل